//
// Created by Administrator on 2023/10/17.
/*
 * OJ: https://www.luogu.com.cn/problem/P2043
 * 未通过 不能先算阶乘再分解因数 超出了long long 的界限
 * 题解: https://www.luogu.com.cn/problem/solution/P2043
 * P2043 质因子分解
对N! 进行质因子分解。
输入格式

输入数据仅有一行包含一个正整数 N，N≤10000
输出格式

输出数据包含若干行，每行两个正整数 p,a，中间用一个空格隔开。表示 N! 包含 a 个质因子 p，要求按 p 的值从小到大输出。
输入输出样例
输入 #1
10
输出 #1
2 8
3 4
5 2
7 1
说明/提示
10!=3628800=(2^8)×(3^4)×(5^2)×7
 * */
//

#include <iostream>

using namespace std;

int arr[10000];
int main()
{
    long long n = 23;
    n=97;
    n=10;
    cin>>n;
    long long nn=1;
    for (int i = 1; i <=n; ++i)
    {
        nn*=i;
    }
    n=nn;
    long long t = n;
    for (int i = 2; i <= n; ++i)
    {
        while(t%i==0)
        {
            t/=i;
            arr[i]++;
        }
    }
    for (int i = 0; i < 9999; ++i)
    {
        if(arr[i])
            cout<<i<<" "<<arr[i]<<endl;
    }
    return 0;
}